ROTed: Random Oblivious Transfer for embedded devices

Oblivious Transfer (OT) is a fundamental primitive in cryptography, supporting protocols such as Multi-Party Computation and Private Set Intersection (PSI), that are used applications like contact discovery, remote diagnosis tracing. Due to its nature, it utterly important execution secure even if arbitrarily composed with other instances of the same, or protocols. This property can be guaranteed by proving security under Universal Composability model. Herein, 3-round Random (ROT) protocol proposed, which achieves high computational efficiency, Oracle Model. The based on Ring Learning With Errors assumption (for no quantum solver known). ROT basis for OT extensions and, thus, wide applicability, without overhead compiling ROTs from OTs. Finally, implemented server-class Intel processor four application-class ARM processors, all different architectures. usage vector instructions provides average 40% speedup. implementation shows our proposal at least one order magnitude faster than state-of-the-art, suitable range embedded systems, IoT, desktop, servers. From memory footprint perspective, there small increase (16%) when compared state-of-the-art. marginal should not prevent proposed multitude devices. In sum, up 37k ROTs/s an 5k processor. A PSI application, using ROT, 6.6 times related art.